Moderate Deviations for Random Walk in Random Scenery
نویسندگان
چکیده
We investigate the cumulative scenery process associated with random walks in independent, identically distributed random sceneries under the assumption that the scenery variables satisfy Cramér’s condition. We prove moderate deviation principles in dimensions d ≥ 2, covering all those regimes where rate and speed do not depend on the actual distribution of the scenery. In the case d ≥ 4 we even obtain precise asymptotics for the probability of a moderate deviation, extending a classical central limit theorem of Kesten and Spitzer. In d ≥ 3, an important ingredient in the proofs are new concentration inequalities for self-intersection local times of random walks, which are of independent interest, whilst in d = 2 we use a recent moderate deviation result for self-intersection local times, which is due to Bass, Chen and Rosen. 1991 Mathematics Subject Classification. Primary 60 F 10; Secondary 60 K 37.
منابع مشابه
Deviations of a Random Walk in a Random Scenery with Stretched Exponential Tails
Let (Zn)n∈N0 be a d-dimensional random walk in random scenery, i.e., Zn = ∑n−1 k=0 YSk with (Sk)k∈N0 a random walk in Z d and (Yz)z∈Zd an i.i.d. scenery, independent of the walk. We assume that the random variables Yz have a stretched exponential tail. In particular, they do not possess exponential moments. We identify the speed and the rate of the logarithmic decay of P( 1 nZn > tn) for all se...
متن کاملThe Codimension of the Zeros of a Stable Process in Random Scenery
A stable process in random scenery is the continuum limit of a class of random walks in random scenery that is described as follows. A random scenery on Z is a collection, {y(0), y(±1), y(±2), . . .}, of i.i.d. mean-zero variance-one random variables. Given a collection x = {x1, x2, . . . } of i.i.d. random variables, we consider the usual random walk n 7→ sn = x1+ · · ·+xn which leads to the f...
متن کاملA functional approach for random walks in random sceneries
A functional approach for the study of the random walks in random sceneries (RWRS) is proposed. Under fairly general assumptions on the random walk and on the random scenery, functional limit theorems are proved. The method allows to study separately the convergence of the walk and of the scenery: on the one hand, a general criterion for the convergence of the local time of the walk is provided...
متن کاملModerate deviations for the range of planar random walks
Given a symmetric random walk in Z2 with finite second moments, let Rn be the range of the random walk up to time n. We study moderate deviations for Rn −ERn and ERn−Rn. We also derive the corresponding laws of the iterated logarithm.
متن کاملReconstructing a 2-color scenery by observing it along a simple random walk path
Let {~(n)}nEZbe a 2-color random scenery, that is a random coloration of in two colors, such that the ~(i)'s are i.i.d. Bernoulli variables with parameter~. Let {S(n)}nEN be a symmetric random walk starting at O. Our main result shows that a.s., ~ 0 S (the composition of ~ and S) determines ~ up to translation and reflection. In other words, by observing the scenery ~ along the random walk path...
متن کامل